IN THE CLAIMS 

The following is a complete listing of the claims in this application, reflects 
all changes currently being made to the claims, and replaces all earlier versions and all 
earlier listings of the claims. 

1 . (Original) A method of encoding over a Galois field F q , where q is 
an integer greater than 2 and equal to a power of a prime number, in which a word 
v - (v'o, V l5 V nM ) is calculated, where n' ^ 3, belonging to an "MDS" linear cyclic code 
C of dimension (n'-m), where 1 ^ m ^ ri-2, on the basis of a word a = fo, a„ a^.,) of 
information symbols, where m < n < n', characterized in that a set s = (s 0 , s„ s n .,) of 
strictly increasing integers, with Sq ;> 0 and s n _, < n'-l, having been predetermined, it 
comprises the following steps: 

a) forming the polynomial a(x) = ^ a^ m x g ' , 

i=m 

b) calculating the remainder r(x) of the Euclidean division of 

m 

a(x) by the polynomial g(*) = X g P xP generating said code C, 

c) calculating the polynomial 

v * (x) = a(x) - r(x) = J v */ x * » corresponding to the word v*=(v* 0 > v*„ v* nM ), 



and 



d) taking v- v* if s m _, = m-1 ; otherwise obtaining said word V 

by taking: 

v'= v* + E f.T J (1) 

in which the words P of length n 1 are defined by: I* = g H for j <> k j + m, and P { = 0 
otherwise, and in which the elements fj of F q are calculated by means of the equations (1) in 
which, for the (s m - m) values of i < s m not belonging to the set s, each component v\ is 
taken equal to a respective predetermined constant. 

2. (Original) An encoding method according to claim 1 , characterized in 
that it comprises an additional step consisting of deleting said components of 
predetermined value from V, so as to form a word v of length n. 

3. (Original) A method of encoding over a Galois field F q , where q is 
an integer greater than 2 and equal to a power of a prime number, in which a word v ,= (v ! 0 , 
v f i, v' n ,.i) is calculated, where n' ^ 3, belonging to an "MDS" linear cyclic code C of 
dimension (n f -m), where 1 < m <, n'-2, on the basis of a word a a„ Vm-i) of 
information symbols, where m < n < n', characterized in that a set s = (s 0 , s l5 s n .,) of 
strictly increasing integers, with Sq ^ 0 and s n _, <l n-l, and a non-singular diagonal matrix B 
of dimension n having been predetermined, it comprises the following steps: 

- constructing, on the basis of the information symbols, the polynomial 



-3- 



where $ { is the element of B in position (i, i), 

- implementing steps b), c) and d) of the method according to claim 1, by 
replacing a(x) with a B (x), which gives a word v ,B , 

- deleting the components of predetermined value from v tB , which gives a 
word v B = (v B 0, v B l, v 3 ^), and 

- calculating the word y = (v 0 , v l5 ...,v n _,) defined by: Vj = v^Pi for all i 
fromOto(n-l). 

4. (Original) An encoding method according to any one of the 
preceding claims, characterized in that n 1 is equal to (q-1) or is a divisor of (q-1), and in 

m 

that g(jc) = Y\ ( x ~ a * ) 9 w here a is an element of Fq satisfying a n = 1 . 

5. (Currently Amended) A method of encoding for algebraic geometric 
codes, comprising at least one step in which codewords belonging to a shortened "MDS" 
linear cyclic code are calculated, characterized in that said calculation is performed by 
means of an encoding method according to any one of the pr eceding claims 1 to 3 . 

6. (Original) A device (102) for encoding over a Galois field Fq, where 
q is an integer greater than 2 and equal to a power of a prime number, in which a word v f = 
(v' 0 , v'„ v' nM ) is calculated, where n'^ 3, belonging to an "MDS" linear cyclic code C of 
dimension (n'-m), where 1 <> m z n'-2, on the basis of a word a = (ao, a l3 a^.,) of 
information symbols, where m < n < n*, characterized in that, a set s = (s 0 ,s,, s n .j) of 
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strictly increasing integers, with Sq ^0 and s n _, £ n'-l , having been predetermined, it is 
adapted to: 

n-\ 

a) form the polynomial a(x) = > 

b) calculate the remainder r(x) of the Euclidean division of a(x) 

m 

by the polynomial g(*) = X g P * P generating said code C\ 

c) calculate the polynomial 

ri-\ 

v * (x) = a{x) - r(x) = Jv*^', corresponding to the word v* = (v* 0 , v% 

(=0 

v*n M )> ^ d 

d) take v- v* if s m _j = m- 1 ; otherwise to obtain said word V by 

taking: 

v'=v*+*T7,E y (1), 

7=0 J 

in which the words P of length n' are defined by: P { = g H for j ^ k j + m, and P { = 0 
otherwise, and in which the elements fj of F q are calculated by means of the equations (1) in 
which, for the (s m - m) values of i < s m not belonging to the set s, each component v\ is 
taken equal to a respective predetermined constant. 

7. (Original) An encoding method according to claim 6, characterized 
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m 

in that n' is equal to (q-1) or is a divisor of (q-1), and in that g(x) = Yl( x ~ a ' ) > w ^ere 

(=1 



a is an element of Fq satisfying a"' = 1 . 

8. (Original) An apparatus (48) for processing data comprising a source 
of information symbols (100), characterized in that it further comprises: 

- a storage unit (101) adapted to accumulate said symbols so as to 
form codewords a each containing a predetermined number k of symbols, 

- an encoding device according to claim 6 or claim 7, and 

- a transmitter (103) adapted to transmit the words V resulting from 
the encoding of said information symbols. 

9. (Original) An apparatus (48) for processing data comprising a source 
of information symbols (100), characterized in that it further comprises: 

- a storage unit (101) adapted to accumulate said symbols so as to 
form codewords a each containing a predetermined number k of symbols, 

- an encoding device according to claim 6 or claim 7, 

- a shortening unit (20) adapted to delete said components of 
predetermined value from V, so as to form a word y of length n , and 

- a transmitter (103) adapted to transmit the words v resulting from 
the encoding of said information symbols. 

10. (Currently Amended) A non-removable data storage means, 
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characterized in that it comprises computer program code instructions for the execution of 
the steps of an encoding method according to any one of claims 1 to 5 3. 

1 1 . (Currently Amended) A partially or wholly removable data storage 
means, characterized in that it comprises computer program code instructions for the 
execution of the steps of an encoding method according to any one of claims 1 to 5 3. 

12. (Currently Amended) A computer program, characterized in that it 
contains instructions such that, when said program controls a programmable data 
processing device, said instructions lead to said data processing device implementing an 
encoding method according to any one of claims 1 to 5 3 . 

13. (Original) A method of encoding information by means of a given 
code shortened in at least one predetermined position, comprising the steps of: 

- dividing a first polynomial representing information symbols by a 
generator polynomial so as to obtain a remainder polynomial; 

- calculating a second polynomial by subtracting the remainder 
polynomial from the first polynomial; 

- generating a pre-encoded word belonging to the given code from a 
sequence of coefficients of the second polynomial, so that the component of the pre- 
encoded word in the at least one predetermined position has a respective predetermined 
value; and 

- generating an encoded word by removing from the pre-encoded 
word the component in the at least one predetermined position. 
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14. (Original) A method of encoding for algebraic geometric codes, 
comprising at least one step in which codewords belonging to a shortened code are 
calculated, characterized in that the calculation of the codewords belonging to the 
shortened code is performed by using an encoding method according to Claim 13. 



15. (Original) A device for encoding information by means of a given 
code shortened in at least one predetermined position, comprising: 

- means for dividing a first polynomial representing information 
symbols by a generator polynomial so as to obtain a remainder polynomial; 

- means for calculating a second polynomial by subtracting the 
remainder polynomial from the first polynomial; 

- means for generating a pre-encoded word belonging to the given 
code from a sequence of coefficients of the second polynomial, so that the component of 
the pre-encoded word in the at least one predetermined position has a respective 
predetermined value; and 

- means for generating an encoded word by removing from the pre- 
encoded word the component in the at least one predetermined position. 

1 6. (Original) Information storage medium which can be read by a 
computer or a microprocessor storing instructions of a computer program for implementing 
a coding method according to any one of Claims 13 and 14. 



1 7. (Original) Information storage medium according to Claim 1 6, 
characterized in that said storage medium is partially or totally removable. 
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